Solving large-scale multiobjective optimization via the probabilistic prediction model

نویسندگان

چکیده

The characteristic of large-scale multiobjective optimization problems (LSMOPs) is optimizing multiple conflicting objectives while considering thousands decision variables at the same time. An efficient algorithm for LSMOPs should have ability to search a large space and find global optimum in objective space. Maintaining diversity population one effective ways locate Pareto optimal set In this paper, we propose based on probabilistic prediction model, called LMOPPM, establish generating-filtering strategy tackle LSMOP. proposed method improves through importance sampling enhances convergence via trend model. Furthermore, due adoption individual-based evolutionary mechanism, computational costs are less relevant number variables, thus avoiding high time complexity. We compared with several state-of-the-art algorithms benchmark functions. experimental results complexity analysis demonstrate that provides significant improvements terms performance efficiency optimization.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving Large Scale Optimization Problems via Grid and Cluster Computing∗

Solving large scale optimization problems requires a huge amount of computational power. The size of optimization problems that can be solved on a few CPUs has been limited due to a lack of computational power. Grid and cluster computing has received much attention as a powerful and inexpensive way of solving large scale optimization problems that an existing single CPU cannot process. The aim ...

متن کامل

Very Large-Scale Neighborhood Search for Solving Multiobjective Combinatorial Optimization Problems

Very large-scale neighborhood search (VLSNS) is a technique intensively used in single-objective optimization. However, there is almost no study of VLSNS for multiobjective optimization. We show in this paper that this technique is very efficient for the resolution of multiobjective combinatorial optimization problems. Two problems are considered: the multiobjective multidimensional knapsack pr...

متن کامل

Solving Multiobjective Optimization Problem by Constraint Optimization

Multiobjective optimization problems (MOPs) have attracted intensive efforts from AI community and many multiobjective evolutionary algorithms (MOEAs) were proposed to tackle MOPs. In addition, a few researchers exploited MOEAs to solve constraint optimization problems (COPs). In this paper, we investigate how to tackle a MOP by iteratively solving a series of COPs and propose the algorithm nam...

متن کامل

Large-Scale Price Optimization via Network Flow

This paper deals with price optimization, which is to find the best pricing strategy that maximizes revenue or profit, on the basis of demand forecasting models. Though recent advances in regression technologies have made it possible to reveal price-demand relationship of a large number of products, most existing price optimization methods, such as mixed integer programming formulation, cannot ...

متن کامل

Solving Multiobjective Optimization Problems using Evolutionary Algorithm

Being capable of finding a set of pareto–optimal solutions in a single run, which is a necessary feature for multi–criteria decision making, Evolutionary Algorithms (EAs) has attracted many researchers and practitioners to address the solution of Multiobjective Optimization Problems (MOPs). In a previous work, we developed a Pareto Differential Evolution (PDE) algorithm to handle multiobjective...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Memetic Computing

سال: 2022

ISSN: ['1865-9292', '1865-9284']

DOI: https://doi.org/10.1007/s12293-022-00358-9